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DOCKET NO. 30788-25 

MULTI-PATH CONTENT 
DISTRIBUTION AND AGGREGATION 

BACKGROUND OF THE INVENTION 

5 

Field of the Invention 

The present invention concerns communications systems, such as the 
Internet. It is particularly directed to communications systems that distribute 
content among multiple different communications paths for transmission to a 
1 0 recipient and/or to communications systems that aggregate content from multiple 
different communications paths into a single composition. 

Description of the Related Art 

Conventionally, a network client or any other entity receiving or 
15 downloading a large amount of data via a communications system is limited to 
downloading such data over a single communications path. For example, a client 
(or user) on the Internet typically is limited to downloading data from a particular 
source over a single analog telephone line (via an analog/digital modem), digital 
telephone line (ISDN or DSL), digital television cable or digital satellite link. 
20 However, the present inventor has discovered that in the case of large data 

downloads a single communications path might be insufficient for the user's 
purpose. This is likely to be more and more true as users desire to download 
larger amounts of data, such as movies or videos, on-demand. 

25 

SUMIVIARY OF THE INVENTION 

The present invention addresses this problem by dividing and/or 
aggregating content across different communications paths to the end user. 
30 Thus, In one aspect the invention is directed to communicating between a 

source and a destination over plural communications paths by first identifying 
content to be sent to a destination via a communications system. After 
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discovering that plural communications paths connecting directly to the 
destination are available, the content is divided Into plural different portions and is 
transmitted to the destination such that each of the plural different portions is 
routed via a different one of the plural communications paths (e.g., by 
5 appropriately addressing the different portions of content). 

In a further aspect, the Invention Is directed to receiving a communication 
over plural different communications paths. Initially, data are received on each of 
plural different communications paths. The data on the plural different 
communications paths are then aggregated Into a single composition based on 

10 codes embedded within the data. 

By dividing and/or aggregating content across different communications 
paths according to the present invention, It is often possible to communicate more 
efficiently. In more particularized aspects of the invention, a message is 
transmitted and/or received indicating: availability and/or capacity of at least one 

1 5 of the communications paths; and/or pricing Information for at least one of the 
plural paths. As a result, even further gains In communications efficiency often 
can be attained. 

The foregoing summary is intended merely to provide a brief description of 
the general nature of the invention. A more complete understanding of the 
20 invention can be obtained by refening to the claims and the following detailed 
description of the preferred embodiments In connection with the accompanying 
figures. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 Is a block diagram of a system for Implementing techniques of the 
present invention. 

Figure 2 is a flow diagram illustrating multi-path content distribution and 
30 aggregation according to a representative embodiment of the present invention. 
Figure 3 Illustrates a block diagram of a system for use by a content 
destination according to a representative embodiment of the present Invention. 
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DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 

This disclosure is related to, and hereby incorporates by reference herein 
as though set forth herein in full, each of the following commonly-assigned patent 
5 applications: U.S. Patent Application No. 09/784,948 filed February 15, 2001 and 
titled "Paging During IViedia Loading" (the '948 Application); U.S. Patent 
Application No. 09/784,843 filed February 15, 2001 and titled "Programming 
Content Distribution" (the '843 Application); and the U.S. Patent Applications titled 
"Distributed Storage of Audio/Video Content" (the Distributed Storage Application) 

10 and "Broadcast Message Management" (the Broadcast Message Management 
Application) filed concurrently herewith. 

Figure 1 is a block diagram showing one example of a system 10 that may 
be used in implementing the techniques of the present invention. Included in 
system 10 is a source 12 having content for downloading to a destination 14. 

1 5 Source 12 may, for example, be an Intemet server or a server on any other 
network. In this regard, as used herein a "network" might be a single networic of 
interconnected devices or multiple networks interconnected using routers and/or 
gateways. Destination 14 generally will be a single physical location, such as an 
individual's home or a place of business (e.g. a single building). However, it is 

20 also possible for destination 14 to consist of a number of physical locations linked 
together by a local network so as to function as a single logical entity. 

In the current embodiment of the invention, multiple communications links 
exist between source 12 and destination 14. For example, a direct 
communications link 16 permits direct communications between source 12 and 

25 destination 14. Link 16 might, for example, be a dial-up telephone modem 
connection, a direct fiber optic or other physical link, or a direct wireless link. 

In addition, source 12 may communicate with destination 14 via a network 
20. In a representative embodiment of the invention, network 20 is or includes 
the Internet. However, any other network may instead be used. Link 18 between 

30 source 12 and network 20 may consist of a single path or multiple such paths 

(e.g., a fiber-optic link to the Internet backbone). Link 22 between network 20 and 
destination 14 provides a direct communications link (e.g., a fiber-optic link to the 
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Internet backbone). Links 24 and 27, on the other hand, provide communications 
between network 20 and destination 14 through internet service provider (or 
another third-party service provider) 25 which, in turn connects to network 20 via 
link 24. Link 24 might, for example, be a fiber-optic link. Link 27 might, for 
5 example, be a T-1 line, a DSL line, a cable connection or a dial-up modem 
connection. 

Still further, source 12 may communicate with destination 14 through any 
other number of other networks, such as network 28. Links 26 and 30 may be 
any type of communications link, such as any of those described above for links 
10 16, 18, 22, 24, 25 and 27. Although links 26 and 30 are shown as being direct 
links to network 28, it should be understood that it is also possible for either 
source 12 or destination 14 to connect to network 28 via a third-party service 
provider. 

Although all links are illustrated in Figure 1 as being one-way, this depiction 

1 5 merely shows the direction of the bulk of the communication between source 1 2 
and destination 14 and, In fact, all such links generally will be two-way. However, 
It is also possible to use different paths for the upstream and downstream 
communications. For example, destination 14 might send information to service 
provider 25 via a dial-up connection and receive information from provider 25 via 

20 a satellite communications link. 

In the following discussion, a path to destination 14 is intended to mean 
the direct path between the last router or server in any chain of routers and 
destination 14. This direct path is sometimes called the last mile. Often, such 
direct paths are the slowest links In a communications network. 

25 Figure 2 illustrates a flow diagram for explaining techniques for multi-path 

content distribution and aggregation according to representative embodiments of 
the present invention. Although the steps of this flow diagram are Illustrated In 
Figure 2 and described below as being in a particular order, It should be 
understood that the actual order may in fact be varied and certain of the steps 

30 might even be repeated on a periodic basis, meaning that such steps might be 
performed both earlier and later in the sequence illustrated in Figure 2. All such 
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variations, to the extent not expressly described below, should be apparent to 
those skilled in the art. 

Initially, in step 62, source 12 receives a request to download content to 
destination 14. Such a request might be received through any of communications 
5 links 16, 18 and 26 illustrated in Figure 1 and described above (e.g., via the 
Internet), or may be received in any other manner. Generally, such a request will 
have been generated and transmitted by destination 14. 

In step 64, source 12 receives a message regarding the paths available to 
destination 14. In one embodiment of the invention, the message received in 

10 step 64 has been transmitted by destination 14 to source 12. However, the 

message may instead be transmitted by one or more third-party service providers 
25, or by both destination 14 and any number of such third-party service providers 
25. Thus, rather than a single message, multiple messages may be transmitted 
and received in step 64, preferably covering all of the multiple paths available to 

15 destination 14. 

Preferably, at a minimum, the message received in step 64 notifies source 
12 of the paths that are available and how to access them. For instance, 
destination 14 might have three Internet connections: one dial-up modem 
connection to an Internet service provider (ISP) 25, one DSL connection via a 

20 different third-party service provider 25, and one cable Internet access connection 
via a still further third-party service provider 25. Each such different connection 
generally will have associated with it a different Internet protocol (IP) address. 
Thus, in the preferred embodiment of the invention, the message(s) transmitted 
and received in step 64 include at least the IP addresses for such different paths 

25 or connections. 

IVIore preferably, the message(s) transmitted and received in step 64 also 
include an indication as to the capacities of such different paths or connections. 
For example, such message(s) might indicate that the dial-up connection has a 
capacity of approximately 40 kilobits per second (kbps), that the DSL connection 

30 has a capacity of approximately 300 kbps and that the cable connection has a 
capacity of approximately 600 kbps. Although absolute capacities, such as in the 
stated example, generally will be preferable, it is also possible for the message(s) 
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to merely indicate relative capacities. For instance, the message(s) might indicate 
that the content should be transmitted 65% via the cable connection, 30% via the 
DSL connection and 5% via the dial-up connection. Including an indication of 
such capacities in such message(s) can permit source 12 to make appropriate 
5 decisions as to how the content should be divided among the various paths for 
transmission to destination 14. 

It is noted that the transmitted capacity indications may be fixed based on 
the type of connection (or path), or instead may be changed as communications 
link (e.g., traffic) conditions change. Thus, for example, as download speeds 

10 increase or decrease over the cable connection, this infonnation may be 
transmitted to source 12. Such update messages may be transmitted at any 
regular fixed intervals, may be transmitted upon a triggering event (e.g., an 
absolute or relative change in download speed exceeding a specified threshold), 
or any combination of the two. The ability to provide such updated information 

1 5 typically will require monitoring the connections to determine when 

communication speeds have changed. This function may be performed by (and 
thus the message(s) sent by) either destination 14 or the applicable third-party 
service provider 25. 

In addition, rather than simply passively monitoring communication rates 

20 over the various paths, a more active role may be assumed in managing traffic 
across the various paths. For example, destination 14 might become aware that 
one of the communication paths (e.g., the telephone line) is necessary to transmit 
or receive other content (e.g., an incoming or outgoing telephone call) that can 
only be transmitted across one or more specific paths (e.g., because the local 

25 telephone company is only set up to provide telephone communications across 
the telephone line). In such a case, capacity on the affected communications 
paths might be reserved for such content and the message to source 12 modified 
to indicate that such path(s) are not to be used for receiving the content from 
source 12 or, alternatively, the message might indicate an appropriately lower 

30 capacity (after reserving capacity for such other communication) over such 
path(s). 
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In an example of the latter, at the same time that destination 14 is 
downloading content from source 12, destination 14 might also receive notice that 
a video program is about to be downloaded via Its cable connection. Assuming 
that such video program can only be downloaded via such cable connection, then 
5 either the original message to source 12 or an update message might indicate 
that the cable connection temporarily has a specified reduced capacity, after 
reserving such capacity for the video download. Once the video has completed 
downloading, a further update message may be sent to source 12 Indicating that 
the cable Internet connection capacity has Increased to its previous level. Once 

10 again, it Is noted that the foregoing monitoring and messaging may be performed 
by either destination 14, third-party service provider 25, any other third party, or 
any combination of the foregoing. 

From the above discussion, it is apparent that the capacity messages sent 
to source 12 might simply Indicate the total capacity for each path or Instead 

1 5 might indicate the capacity on each path that is actually available for the current 
download. In addition, different information might be provided for each path. It Is 
also noted that when providing the capacity indications, any other considerations 
beyond physical capacity may be provided, or else taken Into account, as well. 

For instance, to the extent that destination 14 has an arrangement in place 

20 whereby It pays fees based on the size of content downloaded, download speed, 
the time of day that a download is performed, or any combination of the 
foregoing, such Information may be transmitted to source 12 along with explicit or 
implicit instructions for source 12 to make appropriate cost-effective routing 
decisions. Alternatively, such Information may be used (e.g., by destination 14) in 

25 determining the capacity figures that are sent to source 1 2. As an example of this 
latter case, the availability/capacity message might simply indicate that the dial-up 
connection Is not available during certain (e.g., peak cost) hours of the day. 

Lastly, the message(s) sent to source 12 in this step 64 can be sent via the 
same communications channel to which they pertain or may be sent via any other 

30 communications channel. For example, in certain embodiments of the invention, it 
might be preferable to communicate all administrative information over a single 
communications channel (e.g. the relatively low-bandwidth dial-up connection). 
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In step 66, source 12 divides tlie requested content among the various 
available paths using the infomation that it received in step 64. Moreover, to the 
extent that the message(s) received in step 64 do not indicate capacities for one 
or more of the paths leading to destination 14, then such information may be 
5 detennined directly by source 12 (e.g., by itself monitoring the download speeds 
over such paths). Thus, the division of content may also or instead be based 
upon any such information generated by source 12. 

If cost information or any other information has been provided in any of the 
messages received in step 64, then the division of content may also be based on 
10 such information, as well as any indication as to how source 12 should divide the 
content, e.g., whether source 12 should divide to optimize download speed, to 
minimize cost, or any specified combination thereof. The actual division of 
content may be performed, for example, using any of the techniques described in 
the '843 Application. 

15 In step 68, the content as divided in step 66, is transmitted to destination 

14 via the respective paths 16, 22, 27 and 30. Generally, this step will be 
straightforward and can be accomplished by simply addressing each divided 
portion of the content to its respective path. 

In step 70, the content is received by destination 14 via such paths. A 

20 representative system 100 for receiving content at destination 14, according to 
the present invention, is Illustrated In Figure 3. As shown in Figure 3, system 100 
includes a content aggregator 102 that has multiple inputs corresponding to the 
multiple paths to destination 14. In a general sense, content aggregator 102 
functions as a gateway, receiving data from multiple external sources and 

25 providing such data to various devices connected via a local area network (LAN). 
However, as indicated throughout this disclosure, content aggregator 102 has 
additional functionality that allows content on multiple different paths to be 
aggregated and transmitted to a single device as a single composition or data 
stream. Thus, content aggregator 102 can be implemented using a conventional 

30 router that has been modified to include multiple inputs and to have additional 
programming instructions to perform the functionality described herein. 
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As shown in Figure 3, various otiier components are connected to content 
aggregator 102 via tlie LAN, sucli as a personal computer 106, an audio storage 
device 108 and a facsimile machine 110. Audio storage device 108 has an 
output jack for directly connecting to a home stereo 112. Facsimile machine 110, 
5 in addition to connecting to content aggregator 102, also connects directly to one 
of the communications paths to destination 14 (e.g., a telephone line), and 
therefore can send or receive facsimiles either entirely over a single path (e.g., a 
telephone line in the conventional manner) or over multiple paths using the 
techniques described herein. Video storage device 104 also is provided and 
1 0 connects directly to one of the communications paths to destination 14 (e.g., the 
television cable), and can obtain video program downloads in this manner. As 
shown in Figure 3, video storage device 104 provides inputs to television 114 and 
computer 106. 

Returning to Figure 2, in step 72 the received content is aggregated by 
15 destination 14 (e.g., by content aggregator 102) back into the original 

composition. As noted above, the specific technique for aggregating such content 
is matched to the division technique perfonned in step 66 by source 12. As a 
result, some coordination between source 12 and destination 14 in this regard 
generally is required. For example, the division/aggregation techniques may be 
20 an-anged in advance, or communications between the two at the time of 
downloading may establish the techniques to be used. 

In step 74, the reassembled composition Is utilized. In this regard, 
depending upon the type of composition, utilization may, for example, involve: 
playing the composition on computer 106, television 1 14 or stereo 1 12 (e.g. for an 
25 audio, video or combined audio and video work); executing the composition on 
computer 106 (e.g. for software); or displaying the composition on computer 106 
or printing the composition on facsimile machine 110 (e.g., for one or more still- 
frame images). 

30 Svstem Environment . 

As indicated above, many of the methods and techniques described herein 
can be practiced with a general-purpose computer system. Such a computer 
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typically will include, for example, at least some of the following components: one 
or more central processing units (CPUs), read-only memory (ROM), random 
access memory (RAM), input/output circuitry for interfacing with other devices and 
for connecting to one or more networlcs (which in turn may connect to the Internet 
5 or to any other networks), a display (such as a cathode ray tube or liquid crystal 
display), other output devices (such as a speaker or printer), one or more input 
devices (such as a mouse or other pointing device, keyboard, microphone or 
scanner), a mass storage unit (such as a hard disk drive), a real-time clock, a 
removable storage read/write device (such as for reading from and/or writing to a 

10 magnetic disk, a magnetic tape, an opto-magnetic disk, an optical disk, or the 
like), and a modem (which also may connect to the Internet or to any other 
computer network via a dial-up connection). In operation, the process steps to 
implement the above methods typically are initially stored in mass storage (e.g., 
the hard disk), are downloaded into RAM and then executed by the CPU out of 

15 RAM. 

Suitable computers for use in implementing the present invention may be 
obtained from various vendors. Various types of computers, however, may be 
used depending upon the size and complexity of the tasks. Suitable computers 
include mainframe computers, multiprocessor computers, workstations, personal 

20 computers, and even smaller computers such as PDAs, wireless telephones or 
any other networked appliance or device. In addition, although a general-purpose 
computer system has been described above, a special-purpose computer may 
also be used. In particular, any of the functionality described above can be 
implemented in software, hardware, fimriware or any combination of these, \Artth 

25 the particular implementation being selected based on known engineering 
tradeoffs. 

It should be understood that the present invention also relates to machine- 
readable media on which are stored program instructions for performing the 
methods of this invention. Such media include, by way of example, magnetic 
30 disks, magnetic tape, optically readable media such as CD ROMs and DVD 
ROMs, semiconductor memory such as PCMCIA cards, etc. In each case, the 
medium may take the form of a portable item such as a small disk, diskette, 
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cassette, etc., or it may take the form of a relatively larger or immobile Item such 
as a hard disk drive, ROM or RAM provided in a computer. 

Additional Considerations . 
5 In the above-described embodiments of the invention, a single composition 

or work is divided at the source into different components and each component is 
transmitted to a destination along a different path into the destination. As a result, 
a single work or composition generally can be downloaded faster than 
conventional techniques would permit. However, it is also possible to transmit the 

10 entire work or composition along a single path with the specific path being 

selected based on capacity, cost or other information transmitted to the source 
and/or detected by the source, as described in more detail above. 

In a preferred embodiment of the invention, the techniques of the present 
invention are used to load a movie or other program into a player storage device, 

15 as described in the other patent applications incorporated by reference herein. 
However, the described techniques are general enough to be used in a wide 
variety of other applications as well. 

In the embodiments described above, the communications paths into the 
destination generally are described as being actual physical communications 

20 paths, such as wire or fiber optic cables. However, other paths may be used 

instead, or in addition. For instance, the techniques of the present invention may 
be extended to embodiments where at least one of the paths is a wireless link. 
Furthermore, one or more of the paths might comprise actually delivering one or 
more physical media (e.g., a DVD) that contains a portion of the content to the 

25 destination and then loading such physical media into an appropriate reader at 
the destination. For most purposes, such alternate communications paths can be 
treated identically to the other communications paths described above. However, 
due to the longer latency periods that typically are associated with delivery of 
physical media, most real-time adjustments to transmission speed and/or content 

30 division generally will not be made with respect to that particular communications 
path (i.e., delivery of physical media). 
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Although the present invention has been described in detail with regard to 
the exemplary embodiments thereof and accompanying drawings, it should be 
apparent to those skilled in the art that various adaptations and modifications of 
the present invention may be accomplished without departing frx5m the spirit and 
the scope of the Invention. Accordingly, the invention is not limited to the precise 
embodiments shown in the drawings and described above. Rather, it is intended 
that all such variations not departing from the spirit of the invention be considered 
as within the scope thereof as limited solely by the claims appended hereto. 

Also, several different embodiments of the present invention are described 
above, with each such embodiment described as including certain features. 
However, it is intended that the features described in connection with the 
discussion of any single embodiment are not limited to that embodiment but may 
be included and/or arranged in various combinations in any of the other 
embodiments as well, as will be understood by those skilled in the art. 
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